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Beschreibung 

[0001] Verfahren zur Steuerung der Kreditvergabe fur bestehende Verbindungen zwischen einer Sendestation und 
einer Empfangerstation eines Kommunikationsnetzes 
s [0002] Das dienstespezifische verbindungsorientierte Protokoll (SSCOP), das in der ITU-T Empfehlung Q.211 0 de- 
finiert ist, gewahrleistet einen gesicherten Datentransfer zwischen Verbindungsendpunkten des ATM-Adaptation-Layer 
(AAL). 

[0003] Im folgenden werden die wichtigsten Protcoi Data Units (PDUs) des SSCOPs kurz erlautert. 
[0004] Eine BGN-PDU wird vom Sender benutzt, urn eine Verbindung zu einem Empfanger anzufordern. 
w [0005] Eine BGAK-PDU wird vom Empfanger benutzt, urn die Annahme einer Verbindungsanforderung zu bestati- 
gen. 

[0006] Eine POLL-PDU stellt eine Anforderung der Sendestation an die Empfangsstation dar, auf die die Empfangs- 
station Statusinformationen (z.B. Informationen, ob die Verbindung von der Empfangsstation als noch bestehend an- 
gesehen wird) bezuglich der Verbindung liefern soli. 
is [0007] Eine STAT-PDU stellt ein Antwortpaket auf eine POLL-PDU dar und liefert somit die vorher genannten Sta- 
tusinformationen. 

[0008] Eine SD-PDU ist ein Datenpaket, das Nutzinformationen des SSCOP-Benutzers transportiert. 
[0009] Durch die genannten PDUs wird u.a. ein expliziter Kreditmechanismus zur FluBkontrolle realisiert. Ein Kredit 
ist die dem Sender vom Empfanger gegebene Erlaubnis, eine bestimmte Anzahl von Datenpaketen (SD-PDU) zu 
20 senden. Im SSCOP wird Kredit in erster Linie durch die beiden Parameter N(R) und N(MR) in einem Antwortpaket 
(STAT-PDU bzw. USTAT-PDU) angezeigt sowie auch durch den Parameter N(MR) in den Beginnsteuerungspaketen 
BGN-PDU bzw. BGAK-PDU. 

[0010] Dabei bedeutet N(R) die niedrigste ("niedrigste" ist hier durch die Modulo-Arithmetik definiert) Sequenznum- 
mer der durchnumerierten Daten-PDUs (SD-PDU), welche vom Empfanger erwartet wird, d. h. die nachste SD-PDU, 
25 deren Empfang keine Empfangsliicke erzeugen wurde. In BGN- bzw. BGAK-PDUs ist N(R) implizit gleich Null. 

[001 1] N(MR)-1 (wieder Modulo-Arithmetik) bedeutet die hochste Sequenznummer der SD-PDU, die der Empfanger 
noch empfangen wurde, d. h. fur die er Puffer zur Verfiigung hat bzw. hofft, bei dem Eintreffen dieser SD-PDU zur 
Verfiigung zu haben. 

[0012] Die Differenz (wieder Modulo-Arethmetik) N(MR) -N(R) wird als Kredit bezeichnet, und das Intervall [N(R), N 

30 (MR)] als Empfangsfenster. 

[0013] DerSenderdarfalsoSD-PDUsnurbiszurNummerN(MR)-1 senden. Es ist allerdings erlaubt, daB der Emp- 
fanger in Abhangigkeitzu seiner lokalen Situation Kredit wiederzurucknimmt, d. h. den Parameter N(MR) also reduziert, 
jedoch nicht unter die Nummer einer bereits empfangenen (und quittierten) SD-PDU. Dadurch ist es moglich bzw. vom 
Protokoll her erlaubt, da(3 der Empfanger eine empfangene SD-PDU verwirft bzw. verwerfen muB, welche vom Sender 

35 legal (d. h. gemaB seines zur Sendezeit bestehenden Kredites) gesendet wurde. Dabei kann das Verwerfen unabhan- 
gig davon geschehen, ob dem Sender die Kreditreduktion bereits mitgeteilt wurde oder nicht. 
[0014] Empfangt der Sender eine PDU, die (explizit oder implizit) N(R) = N(MR) festlegt oder hat er bereits die 
SD-PDU mit der Nummer N(M R)-1 gesendet, darf er also so lange keine Daten-PDU mehr senden, bis er wieder Kredit 
(N(MR)>N(R)) erhalt. 

40 [001 5] Das bisher am Beispiel des SSCOP erlauterte Verfahren ist ebenf alls aus dem Dokument "Credit-Based Flow 
Control for ATM Networks", Kung et al.(XP000477044) bekannt. 

[0016] Als Folge des bisher erlauterten Kreditmechanismussessollte die Empfangsseite einer SSCOP-Verbindung, 
nachdem sie der Sendeseite einen Kredit gewahrt hat, zumindest etwas Pufferspeicher dafur zur Verfiigung stellen, 
urn Daten-PDUs vom Sender erfolgreich zu empfangen. Idealerweise sollte der verfiigbare Pufferspeicher derart di- 
45 mensioniert werden, daB die Empfangsseite in der Lage ist, alle Daten, fur die sie Kredit gewahrt hat, zu empfangen. 
[0017] Normalerweise ist jedoch haufig wenigerverfiigbarer Pufferspeicher ausreichend, urn eine zufriedenstellende 
Performance zu erreichen. Dies hangt ganz wesentlich von der Qualitat des Ubertragungslinks und der Gbertragungs- 
verzogerung ab. 

[0018] Wenn aufgrund eines schweren Ubertragungsfehlers mehr Pufferspeicher als verfugbar benotigt wird, kann 
so der Kredit ublicherweise reduziert oder zurfickgezogen werden, sogar wenn der Kredit vorher erst erteilt worden ist. 
Es gibt jedoch Situationen, wo dies nur durch eine Verletzung der Protokollspezifikation erreicht werden kann, wenn 
namlich der reduzierte Kredit eine bereits quittierte Nachricht ausschlieBen wurde. 

[0019] Bei bestimmten Anwendungen des Protokolls, z.B. wenn diese Anwendungen uber Signalisierungskanale fur 
das User-Network-Interface (UNI) von Breitband-ISDN (B-ISDN) benutzt werden, konnen sich Situationen ergeben, 
55 wo einige Kommunikationsknoten, z.B. eine offentliche oder private ATM-B-ISDN Vermittlungsstelle, unter Benutzung 
von SSCOP eine groBe Zahl von Ubertragungskanalen behandeln miissen, wobei jedoch die meisten der Ubertra- 
gungskanalezumeistfrei von Datenverkehr(idle) sind und nurgelegentlich Daten zu ubertragen haben (z.B. wenn ein 
Call aufgebaut oderausgelost wird). 
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[0020] Dennoch kann es sein, daB Kommunikationseinrichtungen, die Ober die genannten Kommunikationsknoten 
und die genannten Kanalemiteinanderverbindbarsind, SSCOP-Verbindungen permanent eingerichtet haben wollen. 
AuBerdem kann es sein, daBvielevon diesen Kommunikationseinrichtungen Daten zu mehr Oder weniger derselben 
Zeit iibertragen wollen, beispielsweise wenn sie durch ein gemeinsames externes Ereignis getriggert werden, wie z. 
s B. durch den Beginn einer Television Show. Dies konnte einen plotzlichen Anstieg im erforderlichen Empfangsspei- 
cherplatz Oder anderen Ressourcen eines Knotens zur Folge haben, der uber die momentan verfugbaren Ressourcen 
hinausgeht, und zwar dann, wenn alien diesen vor Auftreten des externen Ereignisses inaktiven Verbindungen prak- 
tisch permanent erlaubt wird, Daten zu senden. 

[0021] In derQ.2130 wurden die Parameter fiirSSCOP (Q.2110) so definiert, daBsich bei bestehenden abersonst 
10 inaktiven Verbindungen der Processing Overhead derart in Grenzen halt (periodische Uberpriifung des Zustands einer 
Verbindung - initiiert durch Abfragepakete (POLL-PDUs)- erfolgt in relativ groBen zeitlichen Abstanden), daB durchaus 
eine sehr groBe Anzahl von solchen Verbindungen von einem Prozessor gehandhabt werden kann. 
[0022] Allerdings wurden weder in der Q.2130 (unter anderem, da Q.2110 keine Moglichkeiten (Parameter) dafur 
zur Verfugung stellt) noch in der Q.2110 Vorkehrungen getroffen bzw. definiert, welche ein plotzliches Aktivwerden 
is vieler solcher Verbindungen derart kontrollieren konnten, daB dies zu keinen Problemen fuhren kann. 

[0023] Wahrend also dem Problem vieler bestehender, inaktiver Verbindungen in bezug auf Prozessoraktivitat im 
Standard Rechnung getragen wurde, wurde dem Problem, das mit einem plotzlichen gleichzeitigen Aktivwerden dieser 
Verbindungen entsteht, im Standard nicht Rechnung getragen. 

[0024] Wenn mehrere SSCOP-Verbindungen plotzlich gleichzeitig aktiv werden wollen, kann dadurch z.B. mehr 
20 Empfangsspeicher benotigt werden, als tatsachlich verfiigbar (wenn man vorraussetzt, daB man die Empfangspuffer- 
groBe im Kommunikationsknoten nicht - im Vergleich zum Normalfall - uberdimensionieren will). In solchen Situationen 
kommt es zunachst zu einem Verwerfen von Daten-PDUs im Empfangsknoten , bevor der Kredit vom Empfangsknoten 
zuruckgezogen werden kann, obwohl die verworfenen Daten-PDUs legal und korrekt im Empfangsknoten empfangen 
wurden (legal und korrekt heiBt, daB fur diese Daten-PDUs vom Empfangsknoten Kredit gewahrt wurde und sie ohne 
25 Ubertragungsfehler empfangen wurden). Entsteht dieser Verwurf erst nachdem die Nachricht von SSCOP bereits der 
Gegenseite bestatigt wurde, gibt es auf SSCOP-Ebene keine Moglichkeit mehr, diese Nachricht von der Gegenseite 
noch einmal anzufordern. Hohere Protokollebenen miiBten somit fur ein erneutes Senden dieser Nachricht sorgen, 
was in ineffizienter ist. 

[0025] AuBerdem kann es, abgesehen von den Empfangpuffern, andere Systemressourcen geben, die die Zahl von 

30 Nachrichten, die gleichzeitig empfangen werden konnen, begrenzen. 

[0026] Wenn durch eine Lastspitze solche Grenzen an Resourcenkapazitat uberschritten werden, kann es auf der 
ATM-Ebene (d. h. unterhalb von SSCOP) vorkommen, daB ATM-Zellen verworfen werden. Im Extremfall kann das 
dazu fuhren (speziell wenn die SSCOP-Nachrichten mehrere ATM-Zellen lang sind), daB von vielen bzw. den meisten 
bzw. alien SSCOP-Nachrichten zumindest eine ATM-Zelle verlorengeht, SSCOP damit aber die gesamte Nachricht 

35 nicht mehr erhalt (unvollstandige Nachrichten werden bereits vom Common-Part (siehe Rec.l.363)des AAL verworfen. 
Dasbedeutet, daB SSCOP wenig bzw. nichtszutun hat (Empfangspuffer und andere Ressourcen von SSCOP bleiben 
unterbenutzt), da nur wenige bzw. keine Nachrichten durchkommen, obwohl eigentlich eine Lastspitze herrscht. Der 
genannte Problemfall tritt also, im Unterschied zum vorhergenannten Problemfall, nicht durch die Zurucknahme des 
Kredits auf. Vielmehr kann dieser Problemfall die Zurucknahme von Kredit sogar verzogern bzw. verhindem. 

40 [0027] Der Erfindung liegt die Aufgabe zugrunde, die genannten Probleme bzw. Nachteile zu vermeiden. 

[0028] Die erfindungsgemaBe Verfahrensweise lost diese Aufgabe, indem die Kreditvergabe bei inaktiven 
SSCOP-Verbindungen anders gestaltet wird als bei aktiven SSCOP-Verbindungen. Durch die erfindungsgemaBe Ver- 
fahrensweise erhalten auch inaktive Verbindungen weiterhin die Moglichkeit, relativ schnell aktiv zu werden und Daten 
zu senden, allerdings nur so schnell, daB dabei die Resourcenkapazitat der Empfangsstation nicht uberschritten wer- 

4 5 den kann, d. h. die Stabilitat des Systems nicht gefahrdet und das Protokoll nicht verletzt werden kann. 
[0029] Im folgenden wird die Erfindung anhand eines Ausfuhrungsbeispiels naher erlautert. 
[0030] Die erfindungsgemaBe Verfahrensweise erfordert in der Empfangsstation Erkennungsmittel, die erkennen, 
daB eine SSCOP-Verbindung aktiv ist oder aktiv werden will und wann sie wieder inaktiv ist. 
[0031] Zur Erkennung, daB eine aktive Verbindung inaktiv geworden ist, sind mehrere Varianten vorstellbar: 

50 

vai 1): Bei einer ersten Variante wird uberwacht, ob in einem bestimmten Zeitraum, in dem z.B. m POLL-PDUs 
empfangen wurden, trotz gewahrten Kredites keine Daten (SD-PDUs) mehreingetroffen sind. 

vai2): Bei einer zweiten Variante wird der in vail ) definierte Zeitraum absolut mittels Timer uberwacht. 

55 

vai3): Bei einer dritten Variante schlieBlich stellen die Erkennungsmittel uber die Messung der Intervalle der ein- 
treffenden POLL-PDUs fest, ob sich der Sender im Zustand Idle befindet oder nicht (diese Variante setzt entspre- 
chendunterschiedlicheTimerbeim Sendervoraus.wasjedochz.B.beiAnwendungen gemaBQ.2130gegeben ist). 
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[0032] Anmerkung: Die obige Abkurzung "vai" steht fur "Variante-aktiv-inaktiv". 

[0033] Es ware auch moglich, daB anstelle der genannten drei Varianten oder zusatzlich dazu, Kenntnisse hoherer 
Protokollebenen ausgenutzt werden. Wenn die vorliegende Erfindung z.B. fur die Teilnehmersignalisierung verwendet 
wird, dann konnte das Nichtbestehen von Teilnehmerverbindungen auf der UNI-Schnittstelle, welche durch die Signa- 
s lisierungsverbindungen kontrolliert wird, (eine)inaktive Signalisierungverbindung(en) anzeigen. 

[0034] Nachdem erkannt wurde, da(3 eine Verbindung inaktiv wurde, wird der Kredit auf dieser Verbindung ganz oder 
teilweise reduziert, indem in den folgenden STAT-PDUs der Parameter N (MR) wieder auf N(R)+c reduziert wird, wobei 
c dem neuen Kredit entspricht und ggf. Null sein kann. 

[0035] Zur Erkennung der Aktivitat kann prinzipiell zwischen direkten Erkennungsmitteln, d. h. Erkennungsmitteln, 
10 die aufgrund einer Signalisierung bzw. Anforderung der Sendestation den Bedarf nach Kredit erkennen und indirekten 
Erkennungsmitteln unterschieden werden. 

[0036] Nach Q.2110 sind keine direkten Mittel vorgesehen, um einer Empfangsstation zu signalisieren, daB (bezug- 
lich einer bestehenden inaktiven Verbindung) eine Nachricht auf die Ubertragung wartet, und daB deshalb dringend 
ein Kredit benotigt wird. 

*5 [0037] Zur Erkennung, daB eine inaktive Verbindung aktiv geworden ist bzw. aktiv werden will, sind wiederum meh- 
rere Varianten, basierend auf indirekten Erkennungsmitteln, vorstellbar: 

vial) Einer inaktiven Verbindung wird - zumindest periodisch - ein u.U. kleiner Kredit gewahrt. Wird danach eine 
SD-PDU empfangen, so wird die Verbindung wieder als aktiv angesehen. Diese Methode ist analog zu vah bzw. 
20 vai2. Wird die Verbindung nicht wieder aktiv, also innerhalb eines Zeitraumes gemaB vail oder vai2 keine SP-PDU 

empfangen, so gilt die Verbindung weiterhin als inaktiv. Periodische Kreditvergabe an inaktive Verbindungen be- 
deutet, daB der gewahrte Kredit bei Nichtinanspruchnahme wieder entzogen wird, indem in den folgenden 
STAT-PDUs der Parameter N(MR) wieder auf N(R) reduziert wird. 

2s via2) Inaktiven Verbindungen wird generell kein Kredit gewahrt. Das Intervall zwischen dem Eintreffen von 

POLL-PDUs wird jedoch auf solchen Verbindungen iiberwacht. Dies setzt voraus, daB POLL-PDUs in Abhangigkeit 
des Zustandes (aktiv oder inaktiv) in unterschiedlichen Intervallen eintreffen. Dies ist jedoch z.B. fur Anwendungen 
gemaB Q.2130 gewahrleistet. Diese Methode ist analog zu vai3. 

30 [0038] Anmerkung: Die obige Abkurzung "via" steht fur "Variante-inaktiv-aktiv". 

[0039] Wenn man erkannt hat, daB eine Verbindung aktiv werden will, wird ihr nach MaBgabe der zur Verfiigung 
stehenden Resourcen Kredit gewahrt bzw. bestehender Kredit erhoht. Dies kann jedoch je nach Lage auch mit mehr 
oder weniger groBer Verzogerung erfolgen. 

[0040] Welche der beiden Methoden vial bzw. via2 gunstiger ist, hangt von derSystemarchitekturund dem Einsatz- 
35 fall ab. 

[0041] Wenn die Methode nach vial gewahlt wurde, wird also inaktiven Verbindungen der Kredit periodisch gewahrt. 
[0042] Bei den inaktiven Verbindungen wird ein periodisch gewahrter Kredit, der vom Sender wegen Inaktivitat nicht 
verbrauchtwird, periodisch wieder entzogen. Der Sender bekommt also periodisch die Gelegenheit, aktiv zu werden. 
Wenn er einmal aktiv ist, wird ihm soviel Kredit wie moglich bzw. notig gewahrt und dieser Kredit wird im Normalfall 

^o auch nicht mehr entzogen, sondern vom Sender selbst verbraucht. 

[0043] Um die periodische Zuteilung von Krediten zu erreichen , kann ein auf einem Zahler basierender Mechanismus 
zum dynamischen Zuweisen bzw. time-sharing von Krediten (das time-sharing von Krediten geht von der Annahme 
aus, daB die Anzahl der fur inaktive Verbindungen vergebbaren Kredite geringer ist, als die Anzahl der inaktiven Ver- 
bindungen selbst. Da es keine Bruchteile von Krediten gibt, konnen sich die inaktiven Verbindungen diese Kredite nur 

45 Qber die Zeit hinweg teilen, mussen also "time sharing" der Kredite betreiben) bezuglich inaktiver Kanale verwendet 
werden. Dieser Mechanismus wird im folgenden naher eriautert. 

[0044] Es sei N die Anzahl von bestehenden, jedoch inaktiven SSCOP-Verbindungen. AuBerdem sei 1/k (k>1) der- 
jenige Anteil der inaktiven SSCOP-Verbindungen, dem Kredit erteilt werden kann, sodaB die Wahrscheinlichkeit, daB 
eine Systemverschlechterung durch das gleichzeitige Aktivwerden der diesem Anteil entsprechenden inaktiven Ver- 
so bindungen ausreichend klein ist (N und 1/ksind vom Zustand des Systems abhangig und andern sich im Lauf der Zeit). 
[0045] Die einfachste Version des genannten Algorithmus besteht nun darin, bei Empfang von POLL-PDUs auf in- 
aktiven SSCOP-Verbindungen einen Kredit c (zum Zwecke der Unterscheidung im folgenden als Basiskredit c be- 
zeichnet) nur nach jedem k-tem POLL zu erteilen. Da das Aktiv- bzw. Inaktivwerden von Verbindungen normalerweise 
nicht synchronisiert geschieht, sondern statistisch verteilt ist, werden mit dieser Methode im Mittel gesehen nur N/k 
55 inaktiven Verbindungen gleichzeitig Kredite gewahrt. Es kann jedoch vorkommen, daB dabei zeitweise die Anzahl der 
inaktiven Verbindungen mit Kredit den Wert N/k iiberschreitet. Man kann den Algorithmus nun dahingehend erweitern, 
daB man vor einer (aufgrund des k-ten POLLs) zu erfolgenden Kreditvergabe diese noch zusatzlich von der zu diesem 
Zeitpunkt bestehenden Anzahl der inaktiven Verbindungen mit Kredit abhangig macht und den Kredit nicht vergibt, 
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wenn diese Anzahl den Wert N/k bereits erreicht oder urn ein definiertes MaB uberschritten hat. 
[0046] Dadurch erhalt also eine inaktive Verbindung auf eine POLL-Anforderung nur mit einer Wahrscheinlichkeit 
1 /k einen Basisredit c (c wird normalerweise eine kleine Zahl (moglicherweise 1 ) sein und niedriger als derjenige Kredit, 
der einer aktiven Verbindung erteilt wird). 

[0047] Ein Beispiel fur die Realisierung des obengenannten Mechanismus in einem Empfangsknoten wird nunmehr 
in Form eines Pseudocodes gegeben: 



Initialize (connection) 

10 

{ connection. no_credit r= k-1; 
connection. active false; 
} 

15 

on poll_received (connection) 
{ if connection. active then 
{ ••• ) 

else // d.h. falls connection inaktiv 

{ 

if connection.no credit o then 

25 ~ 

{ connection. no_credit .-= k-1; 
send-stat with credit c; // Senden einer Status-PDU 

} 

30 else 

{ connect ion. nojcredit connection. no_credit - 1; 
send-stat with credit 0; 

} 

} 

[0048] Die Figur zeigt ebenfalls ein Beispiel fur die Realisierung des obengenannten Mechanismus in einem Emp- 
40 fangsknoten. Bei diesem Beispiel wird mithilfe eines Zahlers InaKredit zusatzlich die Gesamtzahl der inaktiven Ver- 
bindungen mit Kredit uberwacht. 

[0049] Im folgenden wird der erfindungsgemaBe Ablauf unter Einbeziehung der in Q.21 1 0 def inierten Timer erlautert. 
Urn die Erlauterungen nicht unnotig zu verkomplizieren, bleiben Phasen, in denen der Timer "Timer-Keep-Alive" lauft 
(siehe Q.21 10, §7.6b), d.h. in Perioden, in denen sich eine Verbindung aus der Sicht der Sendestation in einer Zwi- 

« schenphase zwischen aktiv und inaktiv befindet, au(3er Betracht. 

[0050] Fur eine inaktive Verbindung lauft der Timer "Timer-Idle" (siehe Q.21 1 0, §7.6c), d.h. die Ubertragungseinrich- 
tung (Transmitter, Sendestation, Sendenknoten) ubertragt POLL-PDUs, die dem EmpfangerGelegenheitgeben, Kredit 
zugewahren, in "Timer-ldle"-lntervallen. Fur eine aktive Verbindung lauft der Timer "Timer-POLL" (siehe Q.21 10, §7.6, 
d.h. die Ubertragungseinrichtung ubertragt POLL-PDUs in Timer-POLL"- 1 ntervallen, die normalerweise kiirzer als die 

so "Timer-ldle"-lntervalle sind (z.B. bei Anwendungen gemaB Q2130). 

[0051] Sobald fur die bisher inaktive Verbindung nun in der Sendestation wiederwenigstens ein Datum zum Senden 
vorliegt, ist die Verbindung aus der Sicht der Sendestation wieder aktiv. Fur den Fall, daB die Sendestation momentan 
zur Ubertragung der vorliegenden Daten keinen Kredit hat, sollte dafiir gesorgt sein, daB die betrachtete inaktive Ver- 
bindung moglichst schnell auch aus der Sicht der Empfangsstation in eine aktive Verbindung umgewandelt wird (siehe 

55 Q.21 10, §7.6a). 

[0052] Diese Umwandlung wird dadurch beschleunigt, daB die Sendestation nunmehr POLL-PDUs in "Timer-POLL"- 
Intervallen ubertragt. 

[0053] Aufgrund dieser MaBnahme hangt die Wartezeit auf den Basiskredit, den eine inaktive Verbindung erhalt, 
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nicht mehr von dem normalerweise groBeren Zeitintervall "Timer-Idle" ab, sondern von dem kleineren Intervall 
"Timer-POLL". Spatestens -je nach Mehode kann dies bereits iiber das verkurzte POLL Intervall geschehen sein - 
sobald die Sendestation den Basiskredit erhalt und daraufhin das Datum sendet, erkennt die Empfangsstation bei 
Empfang des Datums, daB die Verbindung nunmehrwieder aktiv ist und sie den Modus derKreditvergabeentsprechend 

s umstellen muB. Die Umwandlung ist damit vollzogen. 

[0054] Im erlauterten Beispiel wurde angenommen, da(3 die Timer-POLL-lntervalle kiirzer als die Timer-ldle-lnter- 
valle sind. Diese Annahme ist keine notwendige Voraussetzung fur das Funktionieren des erfindungsgemaBen Me- 
chanismusses.wenner fur die Erkennung des Aktivwerdens die Mehthode gemaB via 1 benutzt, doch wird unterdieser 
Voraussetzung die notwendige Kreditvergabe fur eine Verbindung, die aktiv werden will, noch weiter beschleunigt. 

w [0055] DererfindungsgemaBeMechanismus gemaB vial kann leicht entsprechend dem verfiigbaren Empfangsspei- 
cherplatz angepaBt werden, d.h. je weniger verfugbarer Empfangsspeicherplatz, umso starker kann mithilfe des erfin- 
dungsgemaBe Mechanismusses iiber die Veranderung des Anteils 1/k die Zahl von Kanalen, die gleichzeitig (innerhalb 
eines bestimmten Zeitintervalls) aktiv werden konnen, begrenzt werden . Dies kann etwa bei denjenigen Auspragungen 
der Erfindung, welche auf periodischer Kreditvergabe auf inaktiven Verbindungen beruhen, daurch geschehen, daB 

'5 hoher prioren inaktven Verbindungen ofter Gelgenheit geboten wird, Daten zu senden, als niedriger prioren Verbin- 
dungen, d.h. die hoher prioren Verbidnungen ofter Kredit erhalten. 

[0056] Sollte bei denjenigen Auspragungen der Erfindung, welche auf peiodischer Kreditvergabe auf inaktiven Ver- 
bindungen beruhen, die GroBe des Zeitintervalls "Timer-POLL" etwa in der GroBenordnung des Round-Trip-Delay 
(hier definiert als die Zeit vom Aussenden einer Nachricht bis zum Empfang der Antwort darauf)liegen Oder kleiner 

zo sein, kann es passieren, daB die Empfangsstation einen Kredit bereits wieder riickgangig gemacht hat, bevor die vom 
Sender iibertragenen Daten-PDUs beim Empfanger ankommen. Urn auch diese Falle erfolgreich zu behandeln, gibt 
es vier Moglichkeiten. Die erste Moglichkeit besteht darin, daB Zeitintervall "Timer-POLL" zu erhohen. Die zweite Mog- 
lichkeit besteht darin, die Zahl der aufeinanderfolgenden POLL-lntervallezu erhohen, in denen ein Kredit gewahrt wird, 
z.B. indem man in zwei von drei Intervallen Kredit gewahrt (siehe weiter unten). Die dritte Moglichkeit besteht darin, 

25 eine Daten-PDU anzunehmen, ohne dem Sender dafiir Kredit gewahrt zu haben (unter der Voraussetzung, daB Puf- 
ferspeicher zur Verfugung ist und ein Kredit wahrend der vorhergehenden letzten X-lntervalle bereits einmal gewahrt 
wurde). Die vierte Moglichkeit besteht darin, die Daten-PDU gemaB dem Protokoll zu verwerfen, aber die Verbindung 
von nun ab als aktiv zu betrachten. Zu bemerken ist, daB die dritte Moglichkeit tatsachlich eine Anderung in SSCOP 
zur Folge hat, die jedoch keine Interworkingprobleme mit Implementationen verursacht, die gemaB Q.2110 arbeiten. 

30 [0057] Im folgenden werden Erweiterungen bzw. Ausgestaltungen der genannten Basis-Methode gemaB via 1 naher 
erlautert. 

[0058] Eine Erweiterung der genannten Basismethode besteht darin, daB nicht jede k-te Status-PDU einen Kredit 
gewahrt, sondern nur ein Teil n/m (n < m), so daB n von m Status-PDUs einen Kredit gewahren. Eine Ausgestaltung 
dieser Erweiterung besteht darin, die n-Perioden mit Kredit so gleichmaBig wie moglich iiber die insgesamt m-Perioden 
35 zu verteilen. Diese Ausgestaltung hangt jedoch auch von der relativen GroBe des Zeitintervalls "Timer-POLL" im Ver- 
gleich zu dem Round-Trip-Delay ab. 

[0059] Eine andere Erweiterung der Basismethode besteht darin, die Einfuhrung von Prioritaten unter den verschie- 
denen Kommunikationseinrichtungen, die mit einem Kommunikationsknoten verbunden sind, zu erlauben. Auf diese 
Weise wird bestimmten Kommunikationsendgeraten im Vergleich zu anderen wahrend mehrerer POLL-Perioden Kredit 
40 gewahrt. Dadurcft werden diese Kommunikationsgerate in die Lage versetzt, schneller aktiv zu werden bzw. weniger 
wahrscheinlich vom Aktivwerden ausgeschlossen zu sein. Die hdchste Prioritat in diesem Sinne wurde bedeuten, 
einem Kommunikationsgerat - auch auf einer inaktiven Verbindung - immer zumindest Basis-Kredit zu gewahren. 
[0060] Im folgenden werden weitere Anwendungen der Erfindung erlautert. 

[0061] Eine weitere Anwendung der Erfindung besteht darin, mit Hilfe der Erfindung die Anzahl der aktiven 
45 SSCOP-Verbindungen in einem Kommunikationsknoten zu kontrollieren, falls im Kommunikationsknoten andere Res- 
sourcen-Restriktionen vorliegen, als die bisher angegebenen Ressourcen-Restriktionen fur die Empfangspuffer. Es ist 
also moglich, daB ein Knoten zwar ausreichend Empfangspufferkapazitat fur SSCOP-Verbindungen zur Verfugung 
hat, seine Processing-Kapazitat jedoch z.B. der eigentliche begrenzende Faktor fur die Zahl der gleichzeitig behan- 
delbaren SSCOP-Verbindungen ist. 
so [0062] Mit bisher bekannten Methoden wird die Zahl von hergestellten SSCOP-Verbindungen auf die Zahl der vom 
System behandelbaren Verbindungen begrenzt. Dieses Verfahren hat jedoch folgende Nachteile. 
[0063] Entfernte Kommunikationsgerate (Remote Devices) konnten trotz der genannten Begrenzung versuchen 
SSCOP-Verbindungen herzustellen (dies ist nach dem Protokoll erlaubt) und die Versuche andauernd wiederholen, 
selbst wenn ein sofortiger Bedarf an einer solchen Verbindung nicht besteht. Dies wiirde eine zusatzliche Belastung 
55 fur das System darstellen, aufgrund deren die Processing-Kapazitat, die fur aktive Verbindungen zur Verfugung steht 
noch weiter verringert wird. 

[0064] Ein weiterer Nachteil ist folgender: Das Herstellen einer SSCOP-Verbindung erfordert normalerweise mehr 
Processing (beispielsweise mussen beim Herstellungsvorgang Zustandsvariablen zugewiesen und initialisiert wer- 
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den), als einfach nur das Zuteilen von Krediten. Deshalb wurde, selbst wenn sich die entfernten Kommunikationsend- 
gerate damit begnugen wurden nur fursolche SSCOP-Verbindungen Verbindungsversuche zu machen, die wirklich 
notwendig sind, so wurden diese Herstellungsversuche langer dauern und mehr Belastung an den Kommunikations- 
knoten stellen, als der erfindungsgemaBe Mechanismus. 

[0065] Der erfindungsgemaBe Mechanismus kann also auch zur Uberlastregelung verwendet werden, wenn der 
genannteKreditjeweils in Abhangigkeit der momentan zur VerfOgungstehenden Processing-Kapazitatberechnetwird. 



Patentanspruche 

1 . Verfahren zur Steuerung der Kreditvergabe fur bestehende Verbindungen zwischen einer Sendestation und einer 
Empfangerstation eines Kommunikationsnetzes, demgemaB 

a) von der Empfangerstation zwischen einer aktiven und einer inaktiven bestehenden Verbindung unterschie- 
15 den wird, wobei eine bestehende Verbindung von der Empfangerstation als inaktiv eingestuft wird, wenn be- 

zuglich dieser bestehenden Verbindung uber einen bestimmten Zeitraum hinweg keine Daten-PDUs empfan- 
gen wurden bzw. im anderen Fall als aktiv eingestuft wird, 

b) einer aktiven Verbindung von der Empfangerstation ein Kredit vergeben wird, d.h. die Erlaubnis bis zu einer 
erneuten Kreditvergabe eine bestimmte Anzahl von Daten-PDUs zu senden, wobei die genannte bestimmte 

20 Anzahl in Abhangigkeit von den in der Empfangerstation fur die Behandlung der Verbindungen zur Verfugung 

stehenden Ressourcenkapazitat berechnet wird, 

c) einer inaktiven Verbindung kein Kredit vergeben wird oder periodisch ein Kredit vergeben wird, der bei 
Nichtinanspruchnahme, d.h. bei Nichtaktivwerden der Verbindung, wiederzuriickgezogen wird, bevorgemaB 
der Periode erneut Kredit vergeben wird. 

25 

2. Verfahren nach Anspruch 1 
dadurch gekennzeichnet,daB 

verschiedene inaktive Verbindungen verschiedene Prioritaten haben kbnnen und hoher prioren inaktiven Verbin- 
dungen in kiirzeren Perioden Kredit gewahrt wird. 

30 

3. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, daB 

Kredite vom Empfanger in speziellen Protokollpaketen (STATUS-PDUs) vergeben werden, wobei einer inaktiven 
Verbindung nur in n von m (n<m) STATUS-PDUs Kredit gewahrt wird und in den ubrigen m-n STATUS-PDUs kein 
35 Kredit gewahrt wird bzw. zuvor gewahrter Kredit wieder entzogen wird. 

4. Verfahren nach Anspruch 3 
dadurch gekennzeichnet, daB 

die Zahlen n und m in Abhangigkeit von den jeweils verfugbaren Resourcen in der Empfangsstation mit derZeit 
40 verandert werden. 

5. Verfahren nach Anspruch 3 oder 4, 
dadurch gekennzeichnet, daB 

der genannte periodische Kredit fur inaktive Verbindungen versagt wird, wenn zum Zeitpunkt der Kreditvergabe 
45 die Anzahl der aktuell bestehenden inaktiven Verbindungen mit Kredit einen bestimmten Wert ubersteigt. 



Claims 

so 1 . Method for controlling the allocation of credit for existing connections between a transmitting station and a receiver 
station in a communications network, according to which 

a) the receiver station distinguishes between an active and an inactive existing connection, with an existing 
connection being classified as inactive by the receiver station if no data PDUs have been received for this 

55 existing connection over a particular period of time, and otherwise being classified as active, 

b) the receiver station allocates an active connection a credit, i.e. the authorization to send a particular number 
of data PDUs before credit is allocated again, said particular number being calculated on the basis of the 
resource capacity available in the receiver station for handling the connections, 
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c) an inactive connection is not allocated any credit or is cyclically allocated a credit which is withdrawn again 
if it is not used, i.e. if the connection becomes inactive, before credit is allocated again on the basis of the period. 

2. Method according to Claim 1 , 

s characterized in that various inactive connections can have various priorities, and inactive connections with rel- 

atively high priority are granted credit in shorter periods. 

3. Method according to Claim 1 , 
characterized in that 

10 credits are allocated by the receiver in specific log packets (STATUS-PDUs), with an inactive connection being 

granted credit only in n or m (n<m) STATUS-PDUs and not being granted any credit, or having previously granted 
credit withdrawn again, in the remaining m-n STATUS-PDUs. 

4. Method according to Claim 3, 
15 characterized in that 

the numbers n and m are altered over time on the basis of the respectively available resources in the receiving 
station. 

5. Method according to Claim 3 or 4, 
20 characterized in that 

said cyclic credit is refused for inactive connections if, at the time of credit allocation, the number of currently 
existing inactive connections with credit exceeds a particular value. 



1. Procede destine a contr6ler I'allocation de credit pour des liaisons existantes entre une station d'emission et une 
station de reception d'un reseau de communication selon lequel 

a) a partir de la station de reception, on fait une distinction entre une liaison existante active et une liaison 
existante inactive, une liaison existante etant classee comme inactive par la station de reception, lorsque, en 
ce qui concerne cette liaison existante, pendant une periode de temps determinee, aucune PDU de donnees 
n'est recue, et comme active dans le cas contraire, 

b) la station de reception accorde a une liaison active un credit, c'est-a-dire I'autorisation d'emettre, jusqu'a 
une nouvelle allocation de credit, un nombre defini de PDUs de donnees, ledit nombre defini etant calcule en 
fonction des capacites en ressources disponibles dans la station de reception pour letraitement des liaisons, 

c) aucun credit n'est accorde a une liaison inactive ou un credit est accorde periodiquement a une liaison 
inactive, qui est de nouveau retire s'il n'est pas utilise, c'est-a-dire si la liaison devient inactive, avant qu'un 
credit ne soit de nouveau accorde conformement a la periodicite. 

2. Procede selon la revendication 1 
caracterise par le fait 

que diverses liaisons inactives peuvent avoir diverses priorites et que du credit est alloue a des liaisons inactives 
de priorite superieure avec une periodicite plus courte. 

3. Procede selon la revendication 1 
caracterise par le fait 

que des credits du recepteursont accordes dans des paquets speciaux du protocole (PDUs de statut), un credit 
n'etant alloue a une liaison inactive que dans n PDUs de statut parmi m PDUs de statut et aucun credit n'etant 
accorde dans les m - n PDUs de statut restants ou bien du credit accorde anterieurement etant retire. 

4. Procede selon la revendication 3 
caracterise par le fait 

que les nombres n et m sont modifies dans le temps en fonction des ressources 
dans la station de reception. 

5. Procede selon la revendication 3 ou 4 
caracterise par le fait 
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que ledit credit periodique est refuse pour des liaisons inactives si, a I'instant de I'allocation du credit, le nombre 
de liaisons inactives, existant a cet instant et ayant un credit, depasse une valeur determinee. 
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